
for i in range(1,101):
    t=i
    while i>1:
        if i%2==0:
            i=int(i/2)
        elif i%3==0:
            i=int(i/3)
        elif i%5==0:
            i=int(i/5)
        else:
            break

    if i==1:
        print(t)

# 该题难点在于判断2，3，5是否为因数，都要进行相应的判断，
# 且1为特殊的丑数不能忽略。若给定的整数过大不容易计算时，
# 可对其进行多次相除，例如：在用2，3，5
# 其中一个数当做除数进行一次或多次相除后，
# 将得到的商再次进行以上操作，直到最简为止



# num = int(input())
# while num >  1:
#      if num % 2 == 0:
#          num = int(num/2)
#      elif num % 3 == 0:
#          num = int(num/3)
#      elif num % 5 == 0:
#          num = int(num/5)
#      else:
#          break
# if num == 1:
#      print('Ture')
# else:
#      print('False')


